Trong thế kỷ thứ 9, khu vực này đã có khu định cư cực đông của người Xla-vơ Đông trong đất của người dân Finno-Ugric gọi là người Murom. Biên niên hàng đầu của Nga đề cập đến nó từ năm 862. Vì thế, một trong những thành phố lâu đời nhất ở Nga. Vào khoảng năm 900, nó là một tiền đồn kinh doanh quan trọng từ Volga Bulgaria đến biển Baltic.

Giữa 1010 và 1393, đó là một thủ đô của một công quốc riêng biệt, có người cai trị bao gồm Thánh Gleb, bị ám sát năm 1015 và phong thánh năm 1071, Thành Peter Hoàng tử Konstantin các Thánh, và Thánh Phêrô và Theuronia, là đối tượng của một vở opera của Rimsky-Korsakov. Đây là thành phố quê hương của người anh hùng sử thi Đông Slav, Ilya Muromets. Thành phố có một bức tượng cho thấy Ilya giữ chuôi gươm của mình trong bàn tay trái và một cây thập tự ở bên phải.

Trong số những người bản xứ nổi tiếng khác là cha đẻ của nhiếp ảnh màu, Sergey Prokudin-Gorskiy (1863), và là người cha của truyền hình, Vladimir Zworykin (1889).

Ngày 30 tháng 6 năm 1961, Murom là nơi diễn ra một cuộc biểu tình tự phát và chống bạo động chống lại cảnh sát và các cơ quan có thẩm quyền của Liên Xô, sau cái chết cảnh sát giam giữ của một quản đốc nhà máy cao cấp có tên là Kostikov.